CLAIMS 


What is claimed is 


ck having a first protocol for exchanging yfnessages and a 
second block having a second protocol for exchanging message, the 
method comprising the steps of 

receiving a first representation, representing the first 
p protocol, said first representation usii/g regular expressions; 

\4 receiving a second representation/ representing the second 
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protocol, said second representation nsing regular expressions; 

generating a first finite autonjaton for said first 
representation; 

generating a second finite ai/tomaton for said second 
representation; 

generating a third representation, representing one or more 
permitted operations of said f/rst and second finite automata; 
and 

eliminating any non-detferminisms in said third 
representation to generate /an interface between said first and 
second protocols. 


The method ofJ claim 1, further comprising the step of: 
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automatically corresponding data from sad/d first and second 
protocols . 


3. The method of claim 2, further comprising the step of: 
automatically translating data between said first protocol 
and said second protocol, said data in said first protocol having 
a first sequence, said data in said second protocol having a 
second sequence that is different from/ said first sequence. 
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4. The method of claim 2, wherein said step of generating 
a first finite automaton includes the steps of: 

identifying the initial state/of the first protocol; 

identifying a first sequence/of data according to the first 
protocol ; 

constructing derivatives of said regular expressions; and 
eliminating equivalent expressions. 


5. The method of claim 4, wherein said step of identifying 
a first sequence of data includes the steps of: 

collecting data that ^s transferred during one or more 

transitions; and 

integrating said dat/a with previous transitions. 


6. The method of claim 5, further comprising the step of: 
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atjrfccanatically tra nslating data bet -^'^p^^ n qfa-''^ fH-rnh p -rrTt-7-»--r»i 
to said second protocol, said data in said farst protocol having 
a first sequence, said data in said second /protocol having a 
second sequence that is different from said first sequence. 
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7. The method of claim 1, further comprising the step of: 
automatically translating data between said first protocol 
to said second protocol, said data in said first protocol having 
a first sequence, said data in said second protocol having a 
second sequence that is dif f erent/from said first sequence. 

8 . The method of claim 11, wherein the step of generating a 
third representation includes /the steps of: 

(a) selecting an interface state representing a first 
finite automaton state and a second finite automaton state; 

(b) identifying all putgoing transitions in said selected 
state; 

(c) determining a iiew state for each outgoing transition; 

(d) repeating steps (a) - (c) for each interface state, 


9. The method of claim 8, wherein the step of generating a 
third representation/ includes the steps of: 

identifying sa^d permitted operations as operations that do 
not result in a dajta inconsistency. 
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10^ The Tnethod of claim 8, wherein saicy eliminating step 
includes the steps of : 

identifying non-deterministic transitions for each interface 
state; 

selecting a single outgoing transition for each interface 
state for each input value based updh priority parameters to 
generate a deterministic interface ^etween the first and second 
protocols . 

11. The method of claim l/ wherein said step of generating 
a first finite automaton includes the steps of: 

identifying the initial /state of the first protocol; 

identifying a first sequence of data according to the first 
protocol ; 

constructing derivatives of said regular expressions; and 
eliminating equivalent expressions, 


12 . A computer based system for exchanging data messages 
between a first blocK having a first protocol for exchanging 
messages and a second block having a second protocol for 
exchanging message/ the method comprising the steps of 

a storage deyice, for storing data, and sequences of 
operations; 
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a processor, disposed to 
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device, for executing said sequences of opera/cions; 

a receiving unit, disposed to transmit/signals to said 
processor, for receiving a first and second representation, 
representing the first and second protocols, said first and 
second representations using regular e:^ressions ; 

an automata unit, for generating/ a first finite automaton 
for said first representation and for generating a second finite 
automaton for said second representation; 

a product unit, for generatd/ng a third representation, 
representing one or more permit;ced operations of said first and 
second finite automata; and 

a determinism unit, for /eliminating any non-determinisms in 
said third representation. 

13. The system of claim 12, further comprising: 

a corresponding unitt, disposed to receive signals from said 

processor, for automatically corresponding data from said first 

and said second protocol . 


14. The system/ of claim 13, further comprising: 
a translation yunit, for automatically translating data 
between said first/ protocol and said second protocol, said data 
in said first protocol having a first sequence, said data in said 
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15. . The system of claim 13, whereii/ said automata unit 
includes : 

a first identifying unit for idenjtifying the initial state 
of the first protocol; 

a second identifying unit for identifying a first sequence 
of data according to the first protocol; 

a derivative unit for const:9UCting derivatives of said 
regular expressions; and 

an eliminating unit for eliminating equivalent expressions. 

16. The system of claym 15, wherein said second identifying 
unit includes: 

a data collection unit for collecting data that is 

transferred as one or more transitions; and 

a data analyzer fqr integrating said data with previous 
transitions . 


17. The system of claim 12, further comprising: 
a translation/ unit , for automatically translating data 
between said first protocol and said second protocol, said data 
in said first protocol having a first sequence, said data in said 
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second protocol having a second sequence that is/ different from 
said first sequence. / 


18. The system of claim 12, wherein t/fie product unit 
includes: / 

a selection unit for selecting an/interface state 
representing a first finite automato/ state and a second finite 
automaton state; / 

an identifying unit for identifying all outgoing transitions 
in said selected state; / 

a state unit for determiming a new state for each outgoing 
transition; / 

19. The system of/claim 8, wherein the product unit 
includes: / 

a consistency i/nit for identifying said permitted operations 
as operations that/ do not result in a data inconsistency. 

20. A coiTOUter program embodied in a tangible medium and 
capable of beang read by a computer, for performing the method of 
claim 1. / 
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